home *** CD-ROM | disk | FTP | other *** search
/ HyperLib 1997 Winter - Disc 1 / HYPERLIB-1997-Winter-CD1.ISO.7z / HYPERLIB-1997-Winter-CD1.ISO / オンラインウェア / UTIL / Msh 1.0.0.sit / Msh 1.0.0 f / reexp.doc < prev    next >
Text File  |  1994-08-22  |  11KB  |  416 lines
  1.                         正規表現ライブラリ
  2.  
  3. １．　正規表現
  4.  
  5. 　本ライブラリで使用できる正規表現は、次のものがあります。
  6.  
  7.   (1) 英数字・特殊記号
  8.  
  9.     正規表現の区切りを示す記号、および「￥「．＾＄＊＋？」以外の英数字、特殊文
  10.     字はそれと同じ文字に対応します。
  11.  
  12.   (2) ．（ピリオド）
  13.  
  14.     改行を除く任意の一文字に対応します。
  15.  
  16.   (3) ￥（逆スラッシュ）
  17.  
  18.     この後に来る一文字に対応する。ただし、数字および「（）＜＞ｎｔｆｂ｜」は除
  19.     きます。これらは、以下のように対応します。
  20.  
  21.     ０ｘのあとの数字および（ａ−ｆ）・・・１６進数
  22.     ０のあとの（０−７）　　　　　　・・・　８進数
  23.     ｎ　　　　　　　　　　　　　　　・・・　　改行
  24.     ｆ　　　　　　　　　　　　　　　・・・　　改頁
  25.     ｔ　　　　　　　　　　　　　　　・・・　　タブ
  26.         ｂ　　　　　　　　　　　　　　　・・・　バックスペース
  27.     （）　　　　　　　　　　　　　　・・・　(6)参照（範囲指定）
  28.     ＜＞　　　　　　　　　　　　　　・・・　(12)参照（単語開始・終了）
  29.     １−９　　　　　　　　　　　　　・・・　(7)参照（範囲参照）
  30.     ｜　　　　　　　　　　　　　　　・・・　(8)参照（論理和）
  31.     ただし、ＮＵＬＬコードの指定は、無視されます。
  32.  
  33.   (4) ［．．．］
  34.  
  35.     「［］」で囲まれた文字列のうちどれか一文字に対応します。たとえば、［ａｂｃ］
  36.     の場合ａ，ｂ，ｃのうちどれか一文字に対応します。また「［］」の中では、−（
  37.     マイナス）を使ってＡＳＣＩＩ文字およびシフトＪＩＳ漢字コード順序による範囲
  38.     で指定することもできます。ただし、［ａ−］や［−ｂ］や［−］といった指定は、
  39.     無視されますので注意して下さい。［］の中では、㈫の形式を使って指定すること
  40.     もできます。たとえば、「−」そのものを指定するときは、［￥−］のように指定
  41.     します。
  42.  
  43.   (5) ［＾．．．］
  44.  
  45.     ［＾と］で囲まれた文字列のうちどれにも対応しない文字に対応します。たとえば、
  46.     ［＾ａｂｄ］の場合、ａ，ｂ，ｃのどれにも対応しない文字と対応するわけです。
  47.     (4)と同様に「−」を使用することができます。
  48.  
  49.   (6) ￥（．．．￥）
  50.  
  51.     「￥（」と「￥）」で囲まれた(1)から(9)までの形の正規表現はその正規表現に対
  52.     応する文字列を示すか、もしくは、(8)の範囲を表します。
  53.  
  54.   (7) ￥に続く１から９までの数字
  55.  
  56.     「￥」に続く数字ｎはｎ番目の「￥（」と「￥）」で囲まれた正規表現に対応する
  57.     文字列に対応します。
  58.  
  59.   (8) ￥｜
  60.  
  61.     ￥｜の右側の正規表現もしくは左側の正規表現の何れかにたいおうする。(6)によっ
  62.     てその範囲を指定することもできます。その場合、(7)の指定も有効です。
  63.  
  64.   (9) ＊（アスタリスク）
  65.  
  66.     アスタリスクの前にある(1)から(8)までの形の正規表現の０回以上の繰り返しを表
  67.     します。前にあるのが(1)から(8)以外の時、アスタリスクそのものに対応します。
  68.  
  69.   (10) ＋（プラス）
  70.  
  71.     プラスの前にある(1)から(8)までの形の正規表現の１回以上の繰り返しを表します。
  72.     前にあるのが(1)から(8)以外の時、プラスそのものに対応します。
  73.  
  74.   (11) ？
  75.  
  76.     ？の前にある(1)から(8)までの形の正規表現の０回以上１回以下の繰り返しを表し
  77.     ます。前にあるのが(1)から(8)以外の時、？そのものに対応します。
  78.  
  79.   (12) 「￥＜」、「￥＞」
  80.  
  81.     「￥＜」に続く正規表現はそれが単語の先頭にあることを意味します。正規表現の
  82.     あとに「￥＞」がある時、その正規表現は、単語の終わりにあることを意味します。
  83.     単語の先頭とは、対応させる文字列の先頭であるかもしくは、一文字前の文字が、
  84.     次に示す区切り文字であり、そこの文字が次に示す区切り文字でないことです。
  85.     単語の終わりとは、対応させる文字列の終わりであるかもしくは、そこの文字が次
  86.     に示す区切り文字であり、一文字前の文字が、次に示す区切り文字でないことです。
  87.  
  88.     区切り文字
  89.  
  90.         ¥b¥n¥t¥f .,!"#$%&'()=^`|~@[]{}<>-+*/?_¥
  91.  
  92.         ２バイトコードすなわち漢字に単語の概念はあまり意味が無いので区切り文字
  93.         は設定されていません。
  94.  
  95.  
  96.   (13) 「正規表現ｘ」「正規表現ｙ」
  97.  
  98.     (1)から(13)までの形をした正規表現ｘのあとに(1)から(12)までの形をした正規表
  99.     現ｙを続けることができます。この場合、ｘに対応したあとの部分がｙに対応して
  100.     いるとき、全体の対応が成功します。
  101.  
  102.   (14) ＾（山）、＄（ドル）
  103.  
  104.     ＾に続く正規表現はそれが行の先頭にあることを表します。全体の正規表現の先頭
  105.     に無いときは、＾そのものに対応します。正規表現のあとに＄がある時、その正規
  106.     表現は、行の終わりにあることを表します。全体の正規表現の最後に無いときは、
  107.     ＄そのものに対応します。行の先頭とは、対応させる文字列の先頭であるかもしく
  108.     は、一文字前の文字が改行文字「￥ｎ」であることです。行の終わりとは、対応さ
  109.     せる文字列の終わりであるかもしくは、改行文字の上にあることです。
  110.  
  111.  
  112. ２．　関数
  113.  
  114. 　このライブラリが提供している関数を次に示します。
  115.  
  116. ２．１　ｒｅｃｏｍｐ
  117.  
  118.     　形式
  119.     
  120.         RePat*
  121.         recomp (PatternString)
  122.         Char *PatternString;
  123.     
  124.     　説明
  125.  
  126.         PatternStringに指定されている正規表現を内部データ形式にコンパイルしま
  127.         す。内部データ形式は、RePatという抽象型のデータ構造で、reexp.hに定義
  128.         されています。データ領域は、mallocおよびcallocによって確保されます。
  129.  
  130.     　戻り値
  131.     
  132.         RePat構造体へのポインタが返されます。NULLのときmallocもしくはcallocに
  133.         エラーがあったことを表します。それ以外、例えば、正規表現の指定の仕方
  134.         が間違った場合などはエラーとはしていませんので注意して下さい。
  135.  
  136. ２．２　ｒｅｆｒｅｅ
  137.  
  138.     　形式
  139.  
  140.         void
  141.     refree (PatternPtr)
  142.     RePat *PatternPtr;
  143.  
  144.     　説明
  145.  
  146.         recompによって確保された領域を解放します。これ以外の方法で、解放する
  147.         ときは、RePat構造体の内容を熟知したうえで行う必要があります。
  148.  
  149.     　戻り値
  150.  
  151.         無し。
  152.  
  153. ２．３　ｒｅ＿ｓｅａｒｃｈ＿ｆｏｒｗａｒｄ
  154.  
  155.     　形式
  156.  
  157.         Bool
  158.     re_search_forward (PatternPtr,BufString,StartPosition)
  159.     RePat *PatternPtr;
  160.     Char *BufString;
  161.     Int *StartPosition;
  162.  
  163.     　説明
  164.  
  165.         BufStringのStartPositionから前方へPatternPtrで示される正規表現を探し
  166.         ます。Charは、"unsigned char" Intは、"int" Boolは、"int"とそれぞれ定
  167.         義されています。
  168.     StartPositionは、先頭からのバイト単位のオフセットで、漢字の１バイトめ
  169.         と２バイト目に跨る位置に指定してはいけません。
  170.         実行の際に、re_ignore_caseがTRUEのときアルファベットの大文字小文字を
  171.         無視して実行されます。
  172.  
  173.     　戻り値
  174.  
  175.         ＴＲＵＥ・・・・成功
  176.     ＦＡＬＳＥ・・・失敗
  177.  
  178. ２．４　ｒｅ＿ｓｅａｒｃｈ＿ｂａｃｋｗａｒｄ
  179.  
  180.     　形式
  181.  
  182.         Bool
  183.     re_search_backward (PatternPtr,BufString,StartPosition)
  184.     RePat *PatternPtr;
  185.     Char *BufString;
  186.     Int StartPosition;
  187.  
  188.     　説明
  189.  
  190.         後方へ探索することを除いて２．３と同じです。
  191.         ただし、効率は、メチャクチャ悪いのであまり使わない方がいいと思います。
  192.  
  193. ２．５　ｒｅｄｕｍｐ
  194.  
  195.     　形式
  196.  
  197.         void
  198.     redump (PatternPtr)
  199.     RePat *PatternPtr;
  200.  
  201.     　説明
  202.  
  203.         PatternPtrで示されるデータを適当に標準出力に出力します。
  204.         デバッグ用なのであまり意味はありません。
  205.  
  206.     　戻り値
  207.  
  208.         無し。
  209.  
  210. ２．６  ｒｅ＿ｉｎｉｔ＿ｆｕｎｃ
  211.  
  212.     形式
  213.         
  214.     void
  215.     re_init_func (Curr,Prev,Next)
  216.     Kanji (*Curr)();
  217.     Kanji (*Prev)();
  218.     Kanji (*Next)();
  219.     
  220.     説明
  221.  
  222.         re_search_forwardおよびre_search_backward関数において、バッファの文字
  223.         を返す関数を指定します。これを使用することによりユーザーが、バッファ
  224.         内の表現形式を設定し（例えば、すべて２バイトコードで表現されたバッフ
  225.         ァ）同関数の高速化をはかることができます。各関数は次の形式です。
  226.     
  227.     Kanji   Curr(Pos)
  228.     Int     Pos;　/* Must return character at Pos */
  229.     
  230.     Kanji   Prev(Pos,PrevPos)
  231.     Int     Pos; /* Current position */
  232.     Int     *PrevPos; /* Must return previous position and character at */
  233.                       /* (*PrevPos) */
  234.     
  235.     Kanji   Next(Pos,NextPos)
  236.     Int     Pos; /* Current position */
  237.     Int     *NextPos; /* Must return next position and character at */
  238.                       /* (*NextPos) */
  239.     
  240.     Posが負値であるか、もしくは、バッファの長さを越える値であるときは、０
  241.         を返さなければなりません。この時も、PrevPosおよびNextPosの値は、更新
  242.         してください。つまり、Posが０でPrevが呼ばれたら、PrevPosに-1を設定し
  243.         ０を返すわけです。
  244.     
  245.         また、この関数を使ったときには、re_search_forwardおよびre_search_
  246.         backwardの引き数BufStringは無視されます。
  247.     
  248.     この関数設定を実行しない場合、デフォルトの関数が設定されます。
  249.     
  250.     戻り値
  251.  
  252.         特に無し。
  253.  
  254. ２．７　ｒｅ＿ｖｅｒｓｉｏｎ
  255.  
  256.     形式
  257.     
  258.         Char *
  259.     re_version ()
  260.  
  261.     説明
  262.     
  263.         本ライブラリのバージョン等を返します。
  264.     
  265.     戻り値
  266.     
  267.         バージョンを含んだ文字列。
  268.  
  269.  
  270. ３．　マクロ
  271.  
  272. ３．１　ＢｅｇｉｎＯｆＭａｔｃｈ
  273.  
  274.     　形式
  275.  
  276.         Int
  277.         BeginOfMatch(PatternPtr,No)
  278.     RePat   *PatternPtr;
  279.     Char    No;
  280.  
  281.     　説明
  282.  
  283.         re_search_forwardもしくはre_search_backwardによって成功したときその開
  284.     始位置を得ます。
  285.     Noが０のとき全体を表します。１から９までのとき１の㈯に相当します。
  286.  
  287.     　戻り値
  288.  
  289.         対応する開始位置。
  290.  
  291. ３．２　ＥｎｄＯｆＭａｔｃｈ
  292.  
  293.     　形式
  294.  
  295.         Int
  296.     EndOfMatch(PatternPtr,No)
  297.     RePat   *PatternPtr;
  298.     Char    No;
  299.  
  300.     　説明
  301.  
  302.         終了位置が返されることを除いて３．１と同じ。ただし、返される位置は、マ
  303.         ッチした文字の次の文字を示す位置です。
  304.  
  305.     　戻り値
  306.  
  307.         対応する終了位置。
  308.  
  309. ３．３　ＩｓＳｕｃｃｅｓｓ
  310.  
  311.     　形式
  312.  
  313.         IsSuccess(PatternPtr,No)
  314.     RePat   *PatternPtr;
  315.     Char    No;
  316.  
  317.     　説明
  318.  
  319.         Noに対応する正規表現パターンマッチが成功したかどうかを判定します。
  320.  
  321.     　戻り値
  322.  
  323.         ０以外・・・・・・・成功
  324.     ０・・・・・・・・・失敗
  325.  
  326.  
  327. ４．　ＢＳＤコンパチライブラリ
  328.  
  329. ４．１　ｒｅ＿ｃｏｍｐ
  330.  
  331.     　形式
  332.  
  333.         char*
  334.     re_comp(pattern)
  335.     char    *pattern;
  336.  
  337.     　説明
  338.  
  339.         patternで指定されている正規表現をコンパイルする。patternがNULLポインタ
  340.         のとき直前にコンパイルされたものが使用される。
  341.  
  342.     　戻り値
  343.  
  344.         ＮＵＬＬ・・・・・・・・正常終了
  345.     その他・・・・・・・・・エラーメッセージ
  346.     　　　　　　　　　　　　ただし、ＯｕｔＯｆＭｅｍｏｒｙは、recompと同じ
  347.  
  348. ４．２　ｒｅ＿ｅｘｅｃ
  349.  
  350.     　形式
  351.  
  352.         int
  353.     re_exec(line)
  354.     char    *line;
  355.  
  356.     　説明
  357.  
  358.         直前にコンパイルされた正規表現とlineで指定されている行イメージがマッチ
  359.         するかを調べます。これは、re_search_forwardにより実現されています。
  360.  
  361.     　戻り値
  362.  
  363.         ０以外・・・・成功
  364.     ０・・・・・・失敗
  365.  
  366.  
  367. ５．　使い方・その他
  368.  
  369. 　使い方といってもたいしてないんですが、既存のアプリケーションを正規表現対応
  370. にするといった場合には、参考になると思います。一応、ｂｓｄ版とコンパチな（と
  371. 本人は思っている）インタフェースがありますので、例えば、ｌｅｓｓなんかに組み
  372. 込むのも良いでしょう。あるいは、簡単なところでは、ｇｒｅｐを作ってみるとかも
  373. できると思います。一応、ｌｅｓｓに組み込んでテストはしていますので、大丈夫だ
  374. と思います（−ＤＲＥＣＯＭＰ＝１をコンパイルのオプションに付ければＯＫです）。
  375.  
  376. 　現仕様上、気になる点を２−３挙げて置きます。まず、なんといっても、特殊文字
  377. の扱いです。私は、特殊文字の場所による依存はあまり好ましくないと思うのですが
  378. 習慣的に通常の文字と同じ扱いにしているようなので、それに従うことにしました。
  379. 例えば、
  380.  
  381.             "$abc"
  382.  
  383. というパターンでは、そのもの、つまり、$abcに対応するようにしています。本来、
  384. これは誤りで、次のように指定すべきです。
  385.  
  386.             "¥$abc"
  387.  
  388. 次は、実は、バグなんですが、正規表現のＯＲについてです。次のような文字列でパ
  389. ターンマッチを行った場合です。
  390.  
  391.         "ABCDEFG"
  392.  
  393. に対して、
  394.  
  395.         "ABC¥|ABCDEFG"
  396.  
  397. という正規表現で実行すると、最初の ABCに対応してしまい、後の ABCDEFGには対応
  398. しないわけです。本来、正規表現は、一番たくさんマッチしたものを表すべきですが、
  399. 現在のところ、ＯＲは、最初に見つけたもので終ってしまいます。
  400.  
  401.  
  402. ６．配布・転載等
  403.  
  404. 　このライブラリの著作権は、
  405.  
  406.                         pcs23580  Fog
  407.  
  408. に属します。だたし、ＰＤＳとして自由に配布・転載して貰って結構です。カスタマ
  409. イズする場合や他のアプリケーションに組み込んで使うことも自由ですが、このライ
  410. ブラリを使ったアプリケーション等は、ＰＤＳでなければなりません。また、そのユ
  411. ーザーに、このライブラリを使った事が分かるようにしておいて下さい。その際、こ
  412. のドキュメントをこのままの内容で添付して下さい。
  413.  
  414.  
  415.                                             Fog / pcs23580
  416.